Recurrence relations for polynomials obtained by arithmetic functions

Linear Recurrence Relations for Graph Polynomials

A sequence of graphs Gn is iteratively constructible if it can be built from an initial labeled graph by means of a repeated fixed succession of elementary operations involving addition of vertices and edges, deletion of edges, and relabelings. Let Gn be a iteratively constructible sequence of graphs. In a recent paper, [27], M. Noy and A. Ribò have proven linear recurrences with polynomial coe...

Asymptotics of Orthogonal Polynomials via Recurrence Relations

Motzkin Paths, Motzkin Polynomials and Recurrence Relations

We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...

Recurrence relations for orthogonal rational functions

It is well known that members of families of polynomials, that are orthogonal with respect to an inner product determined by a nonnegative measure on the real axis, satisfy a three-term recursion relation. Analogous recursion formulas are available for orthogonal Laurent polynomials with a pole at the origin. This paper investigates recursion relations for orthogonal rational functions with arb...

Recurrence Relations and Generating Functions